East Coast Okinawa Vacation Packages 2026 from $374

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

Naha City Centre

$374

per person

Nov 12 - Nov 15

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (916 reviews)

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$590

per person

Nov 12 - Nov 15

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (241 reviews)

Great location, beautiful rooms with all the amenities, friendly staff.

Reviewed on Sep 25, 2026

Estinate Hotel Naha

Naha City Centre

$419

per person

Nov 12 - Nov 15

found 17 hours ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.4/10 Very Good! (1,000 reviews)

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre

$390

per person

Nov 12 - Nov 15

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

8.4/10 Very Good! (994 reviews)

Clean room with included ammentities. There was an osen and mini store to buy late night snacks and drinks! Would come again

Reviewed on Sep 25, 2026

Prince Smart Inn Naha

Naha City Centre

$410

per person

Nov 12 - Nov 15

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (286 reviews)

I love the convenience stores next-door to the hotel. It made getting breakfast so simple.

Reviewed on Jun 28, 2026

Don't see what you're looking for?

See all available trips from Columbus to East Coast Okinawa

View all trips

Stay near popular East Coast Okinawa attractions

Kaichu Road

8.6/10 (40 reviews)

You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.

See properties

Katsuren Castle

8.6/10 (21 reviews)

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.

See properties

Odomari Beach

6.6/10 (14 reviews)

Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.

See properties

Ikei Beach

7.8/10 (21 reviews)

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

See properties

Ayahashikaichudoro Beach

Why not spend a lazy afternoon at Ayahashikaichudoro Beach during your trip to Uruma? Discover the area's festivals and monuments.

See properties

Hamahiga Beach

8.0/10 (4 reviews)

Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.

See properties

Nuchima-su Salt Factory

7.8/10 (10 reviews)

Nuchima-su Salt Factory is just one of the places to see in Uruma, so why not enjoy the other things to explore during your travels? Wander the beaches and seaside in the area.

See properties

Nakabaru Ruins

6.0/10 (6 reviews)

You can find out about the history of Uruma when you stop by Nakabaru Ruins. Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.

See properties

What to do in East Coast Okinawa

Okinawa South Bus: Shurijo, Okinawa world & more Route A

$44

per adult

60min Buggy / ATV adventure tour in Jungle in Okinawa

$66

per adult

Beautiful sunset kayak tour in Okinawa

$38

per adult

100% of travellers recommend

See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundable

$625 nightly

$695 total

Oct 24 - Oct 25

9.8/10 Exceptional! (1,564 reviews)

"One of the best properties I've experienced. The staff was extremely kind and helpful, the food was great, the property and experiences offered by the hotel were so much fun. 10/10. highly recommended."

Reviewed on Sep 18, 2026

THE NEST NAHA

1-6-1 Naha Okinawa

Fully refundableReserve now, pay when you stay

$64 nightly

$71 total

Oct 27 - Oct 28

9.2/10 Wonderful! (818 reviews)

"Very nice hotel"

Reviewed on Aug 24, 2026

The Busena Terrace

1808 Kise Nago Okinawa-ken

Fully refundableReserve now, pay when you stay

$407 nightly

$448 total

Oct 26 - Oct 27

9.4/10 Exceptional! (1,002 reviews)

"Everything Is Good enough"

Reviewed on Sep 15, 2026

See all 1,383 properties in East Coast Okinawa

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.